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Abstract 



The invention relates to a navigation system, especially for motor vehicles, comprising a data base 
preferably in the form of a data bank, road information stored in said data base, and a device for determining 
a starting location and a travel destination. It is possible to calculate a travel route using the starting location, 
travel destination and road information stored in the data base. The invention also comprises an output 
device which provides the user with directions. Said instructions are issued to the user in a sequential 
manner in the form of intermediate directions on the travel route located between the starting location (30) 
and the destination (32). 
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Prufungsantrag gem. § 44 PatG ist gestellt 
@ Navigationssystem fur Kraftfahrzeuge 
(57) Die Erffndung betrifft ein Navigationssystem, insbe- 
sondere zur Navigation von Kraftfahrzeugen, mit einer 
vorzugsweise in Form einer Datenbank verfugbaren Da- 
tenbasis, mit in der Datenbasis gespeicherten StraGenin- 
formationen, und mit einer Vorrichtung zur Bestimmung 
eines Startortes und eines Zielortes, wobei anhand des 
Startortes und des Zielortes und anhand der in der Daten- 
basis gespeicherten Strafceninformationen eine Fahrtrou- 
te berechenbar ist, und mit einer Ausgabevorrichtung zur 
Ausgabe von Fahrtrichtungshinweisen an einen Benutzer. 
Es ist vorgesehen, dafc die Fahrtrichtungshinweise se 

quentiell in Form von auf der hftrpp.hnptpn Fahrtro Mt p (?R 

zwischen Startort (30) und Zieiort (32) liegenden Zwi 
schen-Zielorten an den Benutzer ausgebbar sind. 
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l 

Beschreibung 



Die Erfindung betrifft ein Navigationssystem insbeson- 
dere fur Kraftfahrzeuge mil den im Oberbegriff des Patent- 
anspruchs 1 genannteh Merkmalen. 5 

Stand der Technik 



Es sind Navigationssysteme fiir Kraftfahrzeuge bekannt, 
die auf einer permanenten Standortbestimmung durch Satel- 10 
Liten-Ortung mit einem .sogenannten GPS (Global-Positio- 
ning- System)- Verfahren und Abgleich dieser Standortbe- 
stimmung mit einem im Fahrzeug mitgefuhrten Datenbank- 
speicherberuhen. Auf dem Datenbankspeicher ist ein rele- 
vantes lokales StraBennetz in codierter Form abgespeichert. 15 
Erne Standbrteingabe durch den' Fahrer ist bei diesen Syste- 
men iiberflussig, da aufgrund der permanenten GPS-Orturig 
standig eine Standortbestimmung im Abgleich mit dem Da- 
tenbankspeicher durcbgefuhrt wird. Der Fahrer muB ledig- 
lich einen gewunschten Zielort eingeben und wird dann 20 
durch optische und/oder akususche Fahrtrichtungshinweise 
an den Zielort gefuhrt. Zwar sind durch die exakte und rne- 
tergenaue Ortung sowie die hochauflosenden Datenbanken 
sehr prazise Fahrariweisungen an den Fahrer moglich (bei- 
spielsweise in der Form: , in hundert Meterri nach rechts 25 
• abbiegerT): Nachteilig an diesen Systemen sind die aufwen- 
dige und kostspielige Zusatzausru stung fur den im Fahrzeug 
mitgefuhrten Datenbankspeicher (CD-ROM-Laufwerk mit 
einem oder mehferen CD-ROM-Speichern). Dariiber hinaus 
sind mehrere Sensoren am Fahrzeug notwendig, urn die ge- 30 
fahrenen Entfermingen sowie Richtungsanderungen. exakt 
' mit der empfangeneh Position abgleichen zu konnen. Der 
Datenbankspeicher muB eine groBe Datenfulle innerhalb 
sehr kleinen Zu griffs zeiten verfugbar halten und rnuB zu- 
dem immer auf aktuellem Stand gehalten werden, um Ver- 35 
anderungen in den StraBenverlaufen beriicksichtigen ; zu 
konnen. Somit entstehen fiir den Benutzer nicht unerhebli- 
che Folgekosteri durch die notwendige Aktualisierung der 
digitalisierten StraBenkarten. 

Bekannt sind weiterhin Navigationssysteme mit einer 40 
Ausgabe Von Fahrtrichtungshinweisen, die auf von einem 
Diensteanbieter per Funk in das Fahrzeug system herunter- 
geladene Wegstrecken- Informationen zugreifen. Auf Basis 
der TMC-Ortsdatenbasis sind lediglich Routensucher (ohne 
Ausgabe von Fahrtrichtungshinweisen) bekannt. So ist in 45 
DE 1 96 06 010 eine Ortsdatenbank zur Ermittlung von Rou- 
ten innerhalb eines Verkehrswegenetzes beschrieben. ^ei 
derartigen Systemen werden Fahrtrichtungshinweise ledig- 
lich zu ausgewahlten Orten auf der Strecke an den Fahrer 
ausgegeben, die dieser beispielsweise jeweils nach Errei- 50 
chen zu quitueren hat, um den nachsteri Zwischen-Zielort 
angezeigt zu bekomfnen/ Hier ist der deutlich geririgere 

Speicfe e r bedar f fu r di e Wegstr ecke n von Vorteil, wodurch 

diese Systeme relativ giinstig zu betreiben sind. Nachteilig 
bei Systemen ohhe Ortung ist der nicht uherhebliche Bedie- 55 
nungsaufwand durch die unverzichtbare Eingabe der Start- 
und Zielorte Vor Fahrtantritt. Nachteilig ist weiterhin die 
fehlende Ortung des Fahrzeuges, weshalb sblche Navigati- 
onssysteme beim Verlasseri der vorgeschlagenen* Fahrtroute 
vollstandig versagen. In diesem Fall ist eine neue Einga,be 60 
eines< SHaftortes notwendigv der yom Fahrer zunachst identj- 
, nzierf werden muB.Besondersnactits kanri dies zu t Schwi'e: 
rigkeiten und Fehlfunktionen fuhren! - ■•; 



tolerantes Navigationssystem zur Ausgabe von Fahrtrich- 
tungshinweisen in. Kraftfahrzeugen zu schaffen, das einen 
Benutzer beziehungsweise einen Fahrer bei der Orientie- 
rung an Hand von StraBenschildern unterstutzen und ihm 
auf Basis einer Datenbasis, beispielsweise einer sogenann- 
ten TMC(Traffic-Message-Channel)-Ortsdatenbasis, Fahr- 
anweisungen geben kann.- 

Das erfindungsgemaBe Navigationssystem zur Ausgabe 
von Fahrtrichtungshinweisen in Kraftfahrzeugen weist ins- 
besondere den Vorteil auf, daB es mit einer TMC-Ortsdaten- 
basis arbeitet, die relativ wenig internen Speicherplatz beno- 
tigt, da nur bestimmte Orte und Verbindungen zwischen die- 
senOrten in der Datenbasis enthalten sind, jedoch keine In- 
formationen bezuglich der StraBengeometrie beziehungs- 
weise StraBenfuhrung. Auf Basis eines solchen Netzes kon- 
nen die Fahrtrichtungshinweise erzeugt und an den Benutzer 
beziehungsweise den Fahrer optisch und/oder akustisch aus- 
gegeben werden. Wichtig dabei ist weiterhin, daB auch die 
Fahrtrichtungshinweise autonom aus der TMC-Ortsdaten- 
basis gewonnen werden. Die Ausgabe der Hinweise erfolgt 
sequentieU, das heiBt, nach Erreichen eines vorher angezeig- 
ten Punktes kann der Fahrer dies bestatigen und anschlie- 
Bend den nachsten Hinweis erhalten. In einer solch einfa- 
chen Version ist keine zusatzliche Ortungsfunktion notwen- 
dig. Das Fahrzeug benotigt weiterhin keine zusatzlichen 
Radsensoren pder dergleichen, 

' l * Vorteilhaft ist weiterhin, wenn bei dem erfinduhgsgema- 
Ben Navigationssystem . die optische und/oder akustiscbe 
Ausgabe der Fahrtrichtungshinweise an .den. Fahrer die Na- 
men der passierten Orte urid/oder Abfahrten und/oder Ab- 
zweigungen umfaBt. Auf diese Weise kann der Fahrer zu je- 
dem Zeitpunkt kontrollieren, ob er sich.noch auf der richti- 
gen und gewunschten Fahrtroute befindet. Nach kurzer Ein- 
gewohnungszeit wird er einen. derartigen Abgleich nahezu 
unbewuBt vornehmen und eine Abweichung sofort bemer- 
ken, was ihm eine schnellstmogliche Korrektur seiner Fahrt- 
route und/oder der !vom Navigationssystem berechneten und 
vorgeschlagenen Fahrtroute gestattet. 

In einer weiteren vorteilhaften Ausgestaltung karin das er- 
findungsgemaBe Navigationssystem mit einem Ortungssy- 
stem, beispielsweise mit einem satellitengestutzten Naviga- 
tionssystem, einem sogenannten GPS (Glob al-Positioning- 
System)-Empfanger beziehungsweise zusatzlich mit einem 
DGPS-Ernpfanger (differentielles GPS mit einer- zusatzli- 
chen Referenzstauon), ausgestattet sein. Hierrnit ist es mog- 
lich, ohne Bestatigung durch den Fahrer das Erreichen eines 
yorher angezeigten Punktes oder Bereiches auf der Datenba- 
sis durcH Ortung zu bestimmen und davon abhangigjdem 
Fahrer jeweils die nachsten Fahrtrichtungshinweise auszu- 

geben: .. . : . ' : J' f ' 

In einer weiteren bevorzug ten Ausgestaltung ist die»zu- 
satzhche Verarbeitung yon Verkehrswarnhinweisen mog- 
- lich,.die b e ispielcweise iiber Hen iiblicherwei s e ausge strahl- 



u : - ' Voneile der Erfindung ~ ' 

. Demgegentiber weist das ernndungsgernaBe Navigations- 
system den Vorteil auf, ein ein faeries, autonomes und fehler- 
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ten Radiofrequenzen. codiert uberlagerte und im Autoradio 
durch einen sogenannten TMC (Traffic r Message-Ghannel)- 
Erripfanger ausgewertete.Signale, im Kraf tfahrzeug empfan- 
gen wercien konnen. Auf Basis der auf diese Weise empfan- 
genen Verkehrshin weise ist eine permanente Neuberech- 
nung dpr ^hmoute m6glich. Neu .hieran ist, daB nicht die 
aktuelle FaWeugpositipn den Star tpuhkt der Routenberech- 
nung darsteliv'spndern der nachste "Punkt" (z. B . Abfahrt) 
auf ^^der. Route, 'da der .Fahrer :dprt friihestens eine^ andere 
Route'einschlagen kanm : .Ebenso wie b.ei irrtumlichen Ab T 
weichungen durch. den Fahrer kann auch hier die, Fahrtroute 
nach' dem ^mpfang von codierten Staumeldungen qder son- 
stigen Warnhinw'eisen.neu berechnet werden und die Fahrtr 
richtungshinweise entsprechend.modifiziert werden, so daB 
der Fahrer dennoch" sfcher den eingestellten : Zielort erreicht. 
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In einer weiteren vorteilhaften AusgesLaltung der Erfin- 
dung ist vorgesehen, beim Empfang von Verkehrshinweisen 
diese Hinweise nicht notwendigerweise rnit Ortsangaben 
auszugeben. Es genugt vielmehr, im Abgleich mil dem der- 
zeitigen Kraflfahrzeugstandort Strecken- und Langenanga- 
ben durchzugeben, beispielsweise in der Form: "Auf der A7, 
von der ubernachsten Abfahrt. an, ein drei Abfahrten langer 
Stau". Damit ist eine einfache Meldungsausgabe ohne An- 
gabe der Onsnamen moglich. 

In einer vorteilhaften Weiterbildung kann das in der Orts- 
datenbasis eingestellte StraBennetz durch eindeutige Stutz- 
punkte erganzt werden, die keine Abzweigemoglichkeit dar- 
stelJen, sondern zur genaueren Beschreibung des'StraBen- 
netzes dienen. Dadurch ist besser feststellbar, ob sich das 
Fahrzeug auf der vorgesehenen Route befindet oder ob es 
bereits davon abgewichen ist. Gerade in Bereichen groBer 
StraBendichten und sehr nah parallel veriaufender StraBen 
ist die Erganzung von zusatzlichen Stutzpunkten sinnvoll. 

Weitere vorteilhafte Ausgestaltungen der Erfindung erge- 
ben sich aus den ubrigen, in den Unteranspruchen genannten 
Merkmalen. •■ « 



**' • ■ ■ ' Zeichnungen - 

'Die Erfindung wird nachfolgend in einern Ausfuhrungs- 
beispiel anhand der zugehorigen Zeichnungen naher erlau- 
tert. Es zeigen: : - k 

Fig. 1 ein Blockschaltbild einer beispielhaften Verschal- 
tung ein es Navigation ssy steins; 

Fig. 2 eine schematische Ubersicht zur Routenberech- 
nung nach Verzweigungspunkten; ' 

Fig. 3 eine schematische Ubersicht zur Routenberech- 
nung nach Sektoren urn die Verzweigungspunkte; 

Fig. 4 eine schematische Darstellung einer realeri Stra- 
Bengeornetrie; 

• Fig. 5a eine schematische Darstellung eines in eirier 
TMC-Ortsdatenbasis abgelegteri' StraBen netzes; ' 
Fig. 5b eine Detailansicht entsprechend Fig. 5a und 
Fig. 5c eine weitere Detailansicht entsprechend Fig. 5a. 

Beschreibung der Ausmhrungsbeispiele 

Fig. 1 zeigt in einemschematischen Blockschaltbild eine 
beispielhafte Verschalrung eines Navigationssystems mit ei- 
ner zentraJen Recheneinheit 2, die auf in ;einer Datenbasis 
abgelegte Orts- und StraBeninformationen zugreifen kann. 
Eine derartige Datenbasis kann insbesondere * eirie 
TMC(Trafflc-Message-Channel)-Ortsdatenbasis 6 sein. Wie 
im dargestellten Ausfuhrungsbeispiel kann diese TMC- 
Ortsdatenbasis 6 integrierter Bestandteil eines Autoradios 4 
sein und beispielsweise in einer zusatzlichen Speicher- be- 
ziehungsweise Cbipkarte oder ahnlichem 'enthalten sein; In 
dem A utorad io 4 mn B w e i te rh i n e in TMrmmpran'gp.r K i'nJ 



tegriert sein, der herkommEchen Radiosignaleri ' codiert 
uberlagerte Verkehrshiriweise empfarigen und decodiereri 
kann und diese an die zetitndfe 

Erkennbar ist weiterhm'eine Verblndung zwischeri cfer zen- 
tralen Recheneinheit' 2-und >ihem EingaWtermirial 10 : und/ 
oder einer Einrichfung ^ einen 
Benutzer beziehungsWeise enj'en : Fathrer, : rrit r)e 5 rien .dieser 
gewunschte Start- und Zielortfc vofSnem Fdhrtatiuritt einge- 
ben und gegebenenfalls das' Err ^eichen'vph Zwischenzi'elor^ 
• ten wahrend'der Fahrt quittieren 'kann. Die zentral'e Keche'n- 1 
eiriheit'2kanri dieFahrtrichtungshiriweise-^ 
akustiscb art eine optische Ausgabeinheit; 14 und/oder eirie" 
akustasche Ausgabeinheit 16 weiterleiten. Optional kann 
weiterhin iein Orturigssystem vorgesehen sein, wie im : darge- 
stellten AusfuHrung'sbeispie] ein GPS-Empfanger 18, der 



permanent aktuelle Standortdaten des Fahrzeugs mittels ei- 
ner Satellitenpeilung berechnen und diese an die zeritrale 
Recheneinheit 2 liefern kann und somit einen permanenten 
Abgleich mit der zuvor berechneten Route erlaubt. Zusatz- 
5 lich zum GPS-Empfanger 18 kann auch ein DGPS-Empfan- 
ger (sogenannies differentielles GPS) vorgesehen sein, der 
empfangene Satelliten-Funksignalemit zusatzlichen Satelli- 
ten-Funksignalen oder mit Funksignalen einer zusatzlichen 
Bodenstation (beispielsweise RDS-Signale) abgleichen und 
10 auf diese Weise eine Steigerung der Ortungsgenauigkeit er- 
reichen kann. Die Funksignale, die von der GPS-Einheit 18 
empfangen werden, sind hier durch ein Pfeilsymbol 22 an- 
gedeutet, die TMC-Signale, die dem Radiosignal codiert 
uberlagert sind, durch ein Pfeilsymbol 20.. 
15 ' Fig.' 2 zeigt einen beispielhaften Ausschnitt einer in der 
Datenbasis abgespeicherten Karte, auf der eine berechnete 
Route 36 angedeutet ist. Die Berechnung der Route 36 er- 
folgt hierbei durch Verkettung von besummten in der TMC- 
Ortsdatenbasis 6 abgespeicherten Punk ten. In dieser einfa- 
20 cheren Version ist keine zusatzliche Ortungsfunktion, bei- 
spielsweise durch eine GPS- oder DGPS-Einrichtung, vor- 
gesehen. Die in der TMC-Ortsdatenbasis 6 enthaltenen 
Punkte, die fur die Routensuche und -bestimmung verwen- 
det werden, konrien yorzugsweise BAB(Bundesautobahn)- 
25 Abfahrten oder Kreuzung spun kte\ von StraBen sein. Nach- 
dem der Benutzer beziehungsweise der Fahrer einen ge- 
'wunschten Startort 30 und einen gewunschten Zielort 32 de- 
finiert und mariuell oder durch Spracheingabe eingegeben 
hat, kann mittels der routensuchfahigen TMC-Ortsdatenba- 
30 sis 6 eine oder rnehrere unterschiedliche Routen 36 berech- 
net werden. Es ist dabei nicht notwendig,' daB der Startort 30 
und/oder der Zielort 32 in der TMC : Ortsdatenbasis 6 enthal- 
ten sind. Diese muB lediglich iiber eine Funktion verfugen, 
die sblche nicht abgespeicherten Orten anderen, in der Nahe 
35 befindlichen und als. Aufpunkt oder Startpunkt 31 bezie- 
hungsweise Ehdpunkt 33 geeigneten, Orten zuordnen kann. 
Beispielsweise wird einer oder rnehrere der nachstJiegenden 
Punkte in der Datenbasis 6 ausgewahlt, oder es werden 
durch die Eingabe eines Qebietes, welches einem oder meh- 
40 reren Punkten der . TMC-Datenbasis 6 zugewiesen ist, 
Punkte der Datenbasis 6 ausgewahlt. 

Die eindeuuge Beschreibung der Route 36 erfolgt durch 
eine sequentielle Ausgabe. von, bekannten Punkten, die in 
der TMC-Orts'datenbasis 6 abgelegt sind, beispielsweise 
45 von StraBenkxeuzungen und -gabelungen. Wahrend der 
Fahrt konhen dern Fahrer dann optische und/oder akusdsche 
Fahrtrich tuhgshin weise gegeben werden, die ihm das Ver- 
folgen der vorher besdmmten Route 36 durch gezielte Hin- 
weise" zurai Wechseln oder zum Beibehalten einer bestimm- 
50 ten i StraBe ermoglichen, Beispielsweise kann immer dann 
ein Fahrttchtungshinweis erfplgen, wenn ein Wechsel der 
StxaBe oder ejp Abbiegen notwendig ist. Die Ausgabe dieser 

Hi nia£e i se r je ffi vnr ^ nf > r g e _ 

schilderung und. gegebenenfalls vor dem Erreichen des je- 
55 weiligeri^Abbiegepunktes..^^ 

. Die Kommuni-ka^on z^vischen.dem Benutzer beziehungs- 
wds^;,dem;F^ 2 zur. 

RputenauswaM kann ^" beispielsweise auf folgende Weise ab- 
t laufeii; , t ; ' ' ; ' s '. ".' *' /' , V, \ *■ 

^ ... 10 und 12 einen 

St^on 3Q un^ AJLtemativ konnen auch 

iii ['''der'TMC-fiatenSasis 'abgespeicberte Gebiete, die den 
Punkten 31 und 33 zugeordnet sind, eingegeben werden, in- 
, nerhalb deren die Orte 30 und 32 liegen. Danach wird in der 

65 zentralen Recheneinheit' 2 durch Abfrage der TMC-Daten- 
basis ;.6. eine Routensuche durchgefuhrt. Die Route 36. von 
den in', der Datenbasis 6 enthaltenen und den realen Start- 
und Zielpiinkteh 30 und 32 am nachsten kommenden Start- 
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punkt 31 zum Endpunkt 33 wird durch eine verkettete Lisle 
von Punkten 31-38-50-51 -39-52-40-53-33 beschrieben. Die 
TMC-Ortsdatenbasis 6 beschreibt StraBen des StraBennet- 
zes nur mit den Punkten 31-38-50-51-39-52-40-53-33, an 
denen die StraBen Verbindungen zu anderen StraBen aufwei- 
sen und wo ein Abbiegen fur den Fahrer moglich und sinn- 
voll ist Die Punkte 38, 40 und 33 sind ausgezeichnete 
Punkte in der verketteten Liste, da an ihnen dem Fahrer 
Fahrtrichtungshinweise gegeben werden miissen. Fur den 
Startort 30 und Zielort32 miissen ebenfalls Fahrtrichtungs- 
hinweise mittels optischer und/oder akustischer Ausgabe er- 
folgen. Start 30 urid Ziel 32 konnen nicht immer exakt ein- 
gegeberi werden, da eine Beschrankung auf das durch die 
TMCrOrtsdatenbasis 6 aufgespannte StraBennetz notwendig 
ist. Zudern kann bei der Start- und Zieleingabe eine Ein- 
schrarikung auf eine bestimmte Anzahl von Orten erfolgen. 
Fur den Weg vom Startort 30 zum Startpunkt 31 der Route 
kann beispielsweise ein Fahrtrichtungshinweis: 

"Bitte auf die A33 in Richtung Bielefeld auffahren"- . . . 

ausgegeben werden beziehungsweise mit einern Richtungs- 
pfeil so wie einer Entfemungsangabe in Richtung des Start- 
punktes 30 gezeigt werden (VogelfTuglinie). Wahrend der 
Fahrt kann an einern Abbiegepunkt 38. beispielsweise ein 
Hinweis der Form: ... 

"Bitte am nachsten Autobahndreieck auf die A2 in Richtung 
Hannover fahren" 

ausgegeben werden. Kurz vor Erreichen des Endpunktes der 
Route 33.kann dann ein Fahrtrichtungshinweis fur den Weg 
zum Zielort 32 der Form: . , 

"Bitte an der nachsten Abfahrt die Autobahn verlassen! Sie 
befinden sich im Zielgebiet. Es erfolgen keine weiteren Hin- 
weise mehr" 

optisch und/oder akustisch angegeben werden. . 

In einer weiteren Variante konnen dem Fahrer Altemativ- 
routen vorgeschlagen werden, die er durch Bestatigung aus- 
suchen kann, beispielsweise in der Form: „ 

"Mochten Sie von BREMEN nach BERLIN uber HAM- 
BURG fahren?", . .. • 

was der Fahrer entweder ablehnen oder bestatigeri kann. Bei 
einer Ablehnung kann eine weitere Route vorgeschlagen 
werden, beis'pielsweise in der Form: 

"Mochten Sie von BREMEN riach BERLIN uber HANNOr 
VER fahren?", 



"Bitte an der nachsten Abfahrt auf die A7 in Richtung Han- 
nover fahren". 

Zusatzlich ist eine Uberprufung sinnvoll, ob mindestens 
5 zwei One auf der neuen StraBe liegen. Wenn dies nicht der 
Fall ist, wird die neue StraBe nur uberquert. 

Alternativ kann eine Route 36, die aus einer verketteten 
. Liste von Orten besteht, durch den Fahrer nacheinander ab- 
gefragt und an fur ihn wichtigen Orten mit einern Merker 
10 versehen werden. Fahrtrichtungshinweise erfolgen in die- 
sem Fall an .diesen durch Merker vorbestimmten Orten. So 
konnte beispielsweise der Ort 39 in Fig. 2 mit einern Merker 
versehen sein. An diesem Ort soil die StraBe jedoch nicht 
verlassen werden, was beispielsweise durch folgenden 
15 Fahrtrichtungshinweis ausgedriickt werden kann: . 

"Bitte weiter auf der,A2 in Richtung Hannover fahren". 

Zusatzlich konnen Hinweise auf einen Rastplatz oder eine 

20 Tankstelle durch Merker in die Wegbeschreibung integriert 
werden. Auch eine Verkettung dieser beschriebenen Metho- 
den ist moglich. So kann der Fahrer zusatzliche Punkte ein- 
geben, an denen er Fahrtrichtungshinweise erhalten will, 
beispielsweise an Strecken- mit vielen Ausfahrten. oder an 

25 .Autobahnkreuzen. Ein aktueller Fahrtrichtungshinweis 
kann, beispielsweise durch Knopfdruck, jederzeit abgefragt 
werden. Ein , sequentielles Vor- und Zuruckblattern ist 
zweckmaBigerweise ebenfalls moglich. Wei terhin kann zu 
Kontrollzwecken die aktueD befahrene StraBe abgefragt be- 

30 ziehungsweise standig an gezeigt werden. . 

Fig. 3 zeigt einen weiteren beispielhaften Ausschnitt ei- 
ner Karte, auf der eine berechnete Route 36 angedeutet ist. 
Gleiche Teile wie in den vorangegangenen Figuren sind rnit 
gleichen Bezugszeichen versehen und nicht nochmals erlau- 

35 tert. Das Fahrzeug ist hierbei mit einer zusatzlichen Or- 
tungseinrichtung ausgeriistet, . beispielsweise mit einern 
GPS-System 18 (gegebenenfalls auch mit einern DGPS-Qr- 
tungssystem). Die Starteingabe durch den Fahrer kann hier- 
bei entfallen, da uber das GPS-System 18 eine automatisehe 

40 Ortsbesummung und durch die Recheneinheit 2 eirie.Zuord- 
nung zu dem nachstliegenden in der TMC-Ortsdatenbasis 6 
abgespeicherten Ort erfolgt. Die Kreuzungspunkte 38; und 
40 sind hierbei- zusatzlich durch umgebende Sektoren 44 
urid 46 gekennzeichnet, die einen Bereich.um die Punkte 38 

45 und 40 bilden, an denen ein-Fahrtrichtungswechsel erfolgen 
kann. Bei einer solchen Kombination aller, eine Route be- 
schreibenden^ Punkte einer verketteten Liste . einer TMC- 
Ortsdatenbasis 6, mit einer GPS-Standortbestimmung kon- 
nen Abweichungen von der vorgeschlagenen Fahrtroute 36 

50 jederzeit erkannt und durch entsprechende Hinweise an den 
Benutzer beziehungsweise Fahrer korrigiert werden.. Es: ist 
somit eine standige Anpassung der jeweiligen Route ah den 

s i c h v e r an d e rn den Aufen th alts o rtd e s F ah r ze ug e s m o gl ic h .' 



was der Fahrer wiederurri ablehnen oder bestaugen kann : . 
Eine vom Fahrer bestatigte Route wird dann der weiteren 
Berechnung einer Route 36 und der sequentiellen Ausgabe 
von Fahrtrichtu'ng shin weisen zugruhde gelegt; "... 

Die Fahrtrichtungshinweise selb st konnen auf Verectiie- 
deriartige Weise optisch und/oder akustisch ah den fahrer 
ausgegeben werden. So kann beispielsweise jederOrt.in der. 
den Weg beschreibenden Liste von Orten mit bestimmten 
Attributen versehen sein, wie dem Ortsnamen, demStraBen- 
typ (A fiir Autobahnen, B fur BundesstraBen, etc.) und der 
StraBenbezeichnung (beispielsweise A2,B 229, etc.). Fahrt- 
richtungshinweise. erfolgen sihnyoUerweise darin^webn der 
StraBentyp und/oder die StraBenbezeichnung 'wechseln, bei- 
spielsweise in der Form: 



Bei einer Annaherung an, einen ^.voreingestellten Ort 38, 
55 40 oder 42,durch" Erreichen 'eines diesen umgebenden fechtr" 
eckformigen 44 oderkreisfbrmigen Sektors 46 kann jeweils 
ein.Fahrtricntungshinweis. ausgegeben ; werden. Diese Sekto- 
ren 44..und 46 ,konnen : einen Radius 48 bestimmter Entfer- 
nung um.die prte38, 40 und 42 aufweisen,.ab dem die Aus- 
60, gabe . eines Fahrtrichtu^ ist. Auch in 

dieser Variante ist ein manuelles sequentielles Vor- und Zu- 
ruckblattern durch den Fahrer moglich, aufgrund der.standi- 
gen GPS-Ortung jedoch-nicht unbedingt notwendig.': .' 
Neben . der. ^^nrrung _yon Ab weiphungen von. der : vorge- 
65 ; schlagenenj Route ist ein. solches System miLOrturigsnink-,* 
tipn auch in derLage, das Fanren in die f alsche-Richnxrig ;zu . 
erkennen .(wenn beispielsweise zuerst der P.unkt51-und da^. 
nach erst Punkt 50 erreicht wird) 5 was dem Fahrer, durch ,ei-\ 
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nen Hinweis wie: 



"Sie sind auf der A7, fahren jedoch in die falsche Richtung. 
Bitte an der nachsten Abfahrt die A7 verlassen und in Rich- 
tung Hamburg wieder auffahren" 5 

milgeteiit werden kann. 

Vorteilhaft lassen sich weiterhin die Infonnationen eines 
TMC-Empfangers 8 integrieren, der irn Rundfunksignal 20 
fur das Autoradio 4 uberlagerte codierle Verkehrshinweise 10 
empfangen und an die zentrale Recheneinheit2 liefem kann. 
Werden fur die noch zuriickzulegende berechnete Route 
Verkehrsstorungen gemeldet, kann jederzeit eine Neube- 
rechnung der Fahrtroute erfolgea wobei dem Fahrer ent- 
sprechend neue Fahrlrichtungshinweise ausgegeben wer- 15 
den, Diese Hinweise konnen auf einfache Weise ohne An- 
gabe von Ortsnamen, nur durch Entfemung zur Verkehrssto- 
rung und die Lange bezogen auf Punkte in der Ortsdatenba- 
sis, angezeigt werden • beispielsweise in folgender Form: 

■ ' ; . • 20 

"Auf der A7.ist von der ubernachsten Abfahrt an ein drei 
Abfahrten 1 anger Stau"; .'. 

v Fahrtrichtungshinweise der Form ": . '. in Richtung x . . 
konnen durch die Namen der in der TMC-Ortsdatenbasis 6 '25 
abgelegten Segmente bestimmt werden. -Bei Fahrtrichtungs- 
hinweisen mil einer Ausgabe : . in Richtung x, y . . kon- 
nen diese Namen x; y urid die folgenden Namen durch in 
Fahrtrichtung aneinander gereihte Segmente bestimmt wer- 
den. Auch Verzweigungen der StraSen lassen sich durch Be- 30 
stimmung der Segmentn amen der Verzweigungen bestim- 
men. * . 

Weiterhin sind erganzende Fahrtrichtungshinweise mog- 
lich durch Orte 42, die keine Abzweigungen darstellen, son- 
dern zur verstandlicheren Beschreibung der Fahrtroute die- 35 
nen. So ist leichter feststellbar, ob das Fahrzeug weiterhin 
die vorgesehene Route verfolgt • = was in Bereichen hoher 
Strafiendichte die Orientierung fur den Fahrer erleichtert. 
Zudem kann es sinnvoll sein, bestimmten Segmenten ! an der 
Route.36 ausgewahlte Namen zuzuordhen,-die auf ciie'Stra- 40 
Benbescbilderung abgestimmt sind. So sind "beispielsweise 
die Segmentnamen 64 und 65 groBerer Stadte]-auf die ent- 
sprechend der realen StraBenbeschilderung bei Richtungs- 
angaben Bezug geriommen werden kann; ohne daB diese auf 
der Route 36 liegen mussen. Eine derartige zusatzliche Inte- 45 
gration ausgewahlter Segmentnamen 64 urid 65 berucksich- 
tigt besser die tatsachliche Situation eines ortsunkundigen 
Fahrers,' der auf die Beschilderungen achtet und denrdie zu- 
erst genanriten - meist groBeren - Orte : mehr auffallen als 
nachgeordnete. •*■'."....:•■ so 

Fig. 4 zeigt eine schematische Dafstellurig - einer realen 
StraBengeometriei -beispielsweise eines BAB(Buridesauto- 
bahnVNet zeg mit verschiedenen Kreiizun^spunkteh 61 und 



62 der Bundesautobahnensowie Abfahrteri zu anderen Stra- 
Ben 7298, 7301, 13421,13422; 13424, 135 10 ; 13513. Hier- 55 
bei ist der-StraBenverlaUf lec^ 

tet, die jedoch tieutlichey der -Reali tat ehtsprechende; Kurveh 
und Biegungen aufweiserr:- -Diese' anformationeri 1 uber : den 
realen geometrischen ; StraBenverlau^ste^ 
TMC-Ortdateribasis 6 irrelevarite'und d'a'n^t : u^erfTussrge Iri^- 6u' 
formation en dar. ; " -: w: *:.: s ;s *. r: : D vi h.;V ;- ...1.. 

Die Fig. 5a zeigt .eine : schematische Darstellurig -eines 1 
StraBennetzes in der TMC-Ortsdatenbasts : 6; r die ; in dem er- 
findungsgemaBen Navigadorissystem • Wi^endung^ findet. 
Gleiche- Tei le wie in den vorangegarigenen FTgureir si nd mit' 65 
gleichen Bezugszeichen versehen und nichthochmals erlau^' 
tert; Esist deutlich erkehnbar, daB bei dieser DarsteLliing die 
StraBengecmetrie fehlt. Fiir. eihe hiureichende Information' 



des Benutzers beziehungsweise des Fahrers geniigt es, in der 
TMC-Ortsdatenbasis 6 nur ausgewahlte Punkte bereitz'uhal- 
ten, die Entfemungen zwischen diesen Punkten sowie eine 
Information, welche Punkte Kreuzungspunkte darstellen. 
Auf diese Weise ist eine eindeutige Zuordnung der abge- 
speichenen Daten zu den tatsachlichen Abzweigungs- und 
Kreuzungspunkien moglich. 

Im dargestellten Ausfuhrungsbeispiel besteht ein Teil- 
sLreckenabschnitt aus den aufeinanderfolgenden Punkten 
13900, 13410, 13421, 13422, 13424 und 13401, wobei sich 
die Punkte 13410 und 13401 gleichzeitig in geringer Entfer- 
nung zu Punkten eines jeweils anderen Teilstreckenab- 
schnittes befinden. So wird ein Kreuzungspunkt 61 durch 
die Punkte 13512 und 13410 reprasentiert, die sich in einer 
bestimmten festlegbaren Mindestentfernung befindenl Wird 
eine solche Mindestentfernung unterschritten, so wird in der 
TMC-Ortsdatenbasis eine sogenannte Cross-Referenz gebil- 
det. Das heiBt, der Punkt 13410 erhalt einen Verweis auf den 
Punkt 13512, und umgekehrt. Bei Vorliegen einer solchen 
Cross-Referenz handelt es sich demzufolge um einen Kreu- 
zungspunkt. 

Der Kreuzungspunkt 61 liegt weiterhin zwischen den 
Punkten 13510 und I3513 / und' den Punkten .13900 und 
13421 eines anderen 'Teilstreckenabschnittes.. Allgemein 
werden als Kreuzungspunkte 'von Teilstreckenabschnitten 
solche Punkte bestimmt, die innerhalb eines begrenzten 
Areal es (von beispielsweise 50 Metem) um sehr nahe bei- 
einander liegende Punkte' und zweier verschiedener Teil- 
strecken ^egen. Ein solches Areal ist beispielhaft durch ei- 
nen unterbrochenen Kreis um die Punkte 61, 13410 und 
13512 verdeutlicht. Der Kreuzungspunkt 62 liegt zwischen 
deri Punkten 7298 und 7301 und den Punkten 13424 und 
13401 eines anderen Teilstreckenabschnittes. 

Alle StraBen beziehungsweise Sireckenabschnkte sind 
weiterhin in Segmente eingeteilt. Der Abschnitt zwischen 
den beiden Kreuzungspunkten 61 und 62 wird beispiels- 
weise durch das Segment 60 gebildet. Das gesamte in der 
TMC-Ortsdatenbasis 6 gespeicherte StraBennetz ist in derar- 
tige Segmente eingeteilt, wobei den Segmenten eine be- 
stimmte Ortsinformation zugeordnet ist, so daB der Fahrer 
immer eine Information uber deii Streckenabschnitt, auf 
dem er sich gerade befindet, erhalten kann! Ein Segment 60 
kann, beispielsweise durch zwei Kreuzungspunkte 61 und 62 
begrenzt seiri, wie in der in Fig. 5a gezeigten Darstellung. 
Ebenso moglich sind jedoch auch kurzere Abschnitte, die 
beispielsweise durch herausgehobene # Zwischen-Zielorte 
mit entsprechender Hinweis-Beschilderung am StraBen- 
rand, begrehzt sein konnen. 

Die Fig. 5b und 5c verdeutlichen jeweils in Detailansich- 
ten entsprechencj r Fig. 5a die Generierung der Kreuzungs- 
punkte 61 beziehungsweise 62. Der Kreuzungspunkt 61 
wird durch eine Cross-Referenz zwischen zwei auf unter- 
schiedlichen Teilstreckenabschnitten liegenden Punkten 



13410 und 13512 beziehungsweise durch Bildung eines 
-AxeMes^um c)iese 'zWei^nkte 13410 und 13512 gewonnen. 
Der'fotuiuhgspUnkt 62 'wird^analog durch Bildung eines 
A fH?^... u f n . ^ u -C ViriterscKaecUicheh Teiistreckenab- 

schmtten [Mjgiif^y^am7^9 und 13401. gewonnen. 
^ ^ re ^ e jeweils ;durcK einen Kreis mit unterbroche- 
n6r Lirije VerdeutB cht. ' : : ; ' : " " 1 1 

, I " ,.' ... -' - \ ,V Pateritan^pniche 

V ! ,. N a^igadonssyst^m^ ' insbesondere . zur Navigation 
■ * ! vpn Ki-aftfahrzeugeh; mit'vorzugsweise in einer Daten- 
basis gespeicherten StraBenin formation en, und mit ei- 
ner Vorrichtung zur Bestimmung eines Startortes und 
eines Zielortes, wobei anhand des Startortes und des 
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Zielortes und anhand der in der Datenbasis gespeicher- 
ten StraBeninformationen eine Fahrtroute berechenbar 
ist, und mit einer Ausgabevorrichtung zur Ausgabe von 
Fahrtrichtungshinweisen an einen Benutzer, dadurch 
gekennzeichnet, daB die Fabrtrichtungshinweise se- 5 
quentiell in Form von auf der berechneten Fahrtroute 
(36) zwischen Startort (30) und Zielort (32) liegenden 
Zwischen-Zielorten an den Benutzer ausgebbar sind. 

2. Navigations system nach Anspruch 1, dadurch ge- 
kennzeichnet, daB das Navigauonssystem ortsfest be- 10 
treibbar ist. 

3. Navigationssystem nach Anspruch: 1, dadurch ge- 
kennzeichnet, daB das, Navigationssystem in einem 
Kraftfahrzeug betreibbar ist und von einem Fahrer und/ 
oder von .einem Beifahrer bedienbar ist. . 15 

4. Navigationssystem nach einem der Anspruche 2 
oder 3, dadurch gekennzeichnet, daB die in der Daten- 
basis ge'speicherten Zwischen-Zielorte.jeweils ( mit ei- 
ner Urngebung versehen sind. ; . 

5. Navigationssystem nach Anspruch 4, dadurch ge- 20 
kennzeichnet, daB in die Datenbasis zusatzliche Zwi- 
schen-Zielorte.imptementierbar sind. 

6. Navigationssystem nach Anspruch 5, dadurch ge- 
kennzeichnet, daB als zusatzliche Zwischen-Zielorte 
insbesondere herausgehobene Orte und/oder Stadte 25 , 
vorgesehen sind. 

7. Navigationssystem nach einem der vorhergehenden 
Anspruche, dadurch gekennzeichnet, daB die Fahrt- 
richtungshinweise in Absummung mit einer den Stra- 
Benverlauf begleitenden Beschilderung an den Fahrer 30 
ausgebbar sind. 

8. Navigationssystem nach Anspruch 7, dadurch ge- 
kennzeichnet, daB als zusatzliche Zwischen-Zielorte 
insbesondere ausgeschilderte Orte und/oder Stadte 
und/oder Bundesautobahnkreuze und/oder -dreiecke 35 
vorgesehen sind. 

9. Navigationssystem nach einem der vorhergehenden 
Anspruche, dadurch gekennzeichnet, daB die im Fahr- 
zeug mitgefuhrte Datenbasis eine auswechselbare 
Chip(Speicher)-Karte ist. 40 

10. Navigationssystem nach Anspruch 9, dadurch ge- 
kennzeichnet, daB eine Eingabevorrichtung fur den 
Startort (30) und/oder den Zielort (32) vorgesehen ist, 
wobei die Eingabe durch den Benutzer manuell und/ 
oder akustisch durch Spracheingabe vomehmbar ist. 45 ■ 

11. Navigationssystem nach Anspruch 10, dadurch ge- 
kennzeichnet, daB das Erreichen und/oder Passieren ei- 
nes fur Fahrtrichtungshinweise ausgezeichneten Zwi- 
schen-Zielortes manuell und/oder akustisch durch den 
Benutzer mittels Spracheingabe bestatigbar ist. 50 

12. Navigationssystem nach Anspruch 11, dadurch ge- 
kennzeichnet, daB die Fahrtrichtungshinweise an den 
Benutzer. nptixr.h und/nri er aknsrisnh aiisgRhhar sind i 



den Anspruche. dadurch gekennzeichnet, daB die Da- 
tenbasis, in der die StraBeninformationen abgespei- 
chert sind, eine TMC(Traffic-M es sage-Channel)- Or ts- 
datenbasis (6) ist. 

17. Navigationssystem nach Anspruch 1 6, dadurch ge- 
kennzeichnet, daB bei Eingabe eines Startortes (30) 
und/oder bei Bestimmung einer Fahrzeugposition der/ 
die in derTMC-Ortsdatenbasis (6) aufgrund deren rela- 
tiv grober Struktur nicht enthalten ist/sind, ein oder 
mehrere in der Nahe befindhche Startpunkte (31) aus- 
wahlbar sind, die den Beginn der berechneten Route 
(36) markieren. 

18. Navigationssystem nach Anspruch 17, dadurch ge- 
kennzeichnet, daB bei Eingabe eines Zielortes (32) der 
in der TMC-Ortsdatenbasis (6) aufgrund deren relativ 
grober Struktur nicht enthalten ist, ein oder mehrere in 
der Nahe befindliche Endpunkte (33) auswahlbar sind, 
die das Ziel der berechneten Route (36) markieren. 

19. Navigauonssystem nach Anspruch 1 8, dadurch ge- 
kennzeichnet, daB jeweils mehrere Startpunkte (31) 
und Endpunkte (33) zulassig sind. 

20. Navigationssystem nach Anspruch 1 9, dadurch ge- 
kennzeichnet, daB die Recheneinheit (2) auf Basis der 
TMC-Ortsdatenbasis (6) mehrere Alternativrouten be- 

. rechnen kanh, die durch den Fahrer frei wahlbar sind. 
. .21. - Navigationssystem nach Anspruch 20, dadurch ge- 
kennzeichnet, daB vom Fahrer an beliebigen in der 
TMC-Ortsdatenbasis (6) enthaltenen Punkten Merker 
setzbar sind, bei deren Erreichen Fahrtrichtungshin- 
weise ausgebbar sind. 

22. Navigationssystem nach einem der vorhergehen- 
den -Anspruche, dadurch gekennzeichnet, daB das 
Kraftfahrzeug uber ein Qrtungssystem verfugt, das 
eine aktuelle Fahrzeugposition mit dem eingegebenen 
Start- (30) «und Zielort (32) und mit den ermittelten 
Zwischen-Zielorten vergleichen kann und bei Verlas- 
sen eines besummten Umgebungsbereiches eine Kor- 
■ rektur der- Fahrtrichtungshinweise vomehmen kann, 
urn so den Fahrer zu einer urspriinglichen Zielroute 
(36) zuruckzuleiten. 

' 23. Navigationssystem nach einem- der vorhergehen- 
den Anspruche 1 bis 21," dadurch gekennzeichnet, daB 

. das Kraftfahrzeug iiber ein Ortungssystem verfugt, das 

*eine aktuelle Fahrzeugposition mit dem eingegebenen 
Start- (30) und Zielort (32) und mit den ermittelten 
Zwischen-Zielorten vergleichen kann und bei Verlas- 
sen eines bestimmten Umgebungsbereiches eine neue 
Route berechnet, urn so den Fahrer zu einer urspriingli- 
. chen Zielroute (36) zuriickzuleiten. 
24. Navigauonssystem nach' einem der Anspruche 22 
oder 23 , dadurch gekennzeichnet, daB das Ortungssy- 
stem vorzugsweise ein GPS(Global-Positioning-Sy- 

_stem)-Fjnpfang er (IS) isL 



13. Navigationssystem nach Anspruch 12, dadurch ge- 
kennzeichnet, daB die optische Ausgabe der Fahrtrich- 55 
tungshinweise Richtungspfeile in Richtung der anzu- 
fahrenden Zwischen-Zielorte und/oder Zielorte (32) 
umfaBt 

14. Navigations system-nach Anspruch 13, dadurch 
gekennzeichnet, daB die Ausgabe der Fahrtrichtungs- 60 
hinweise die Namen der in Fahrtrichtung liegenden 
Zwischen-Zielorte und/oder Zielorte (32) und/oder Ab- 
fahrten und/oder Abzweigungen umfaBt. 

15. Navigationssystem nach Anspruch 13, dadurch ge- 
kennzeichnet, daB die Fahrtrichtungshinweise aus we- 6^ 
nigstens zwei aufeinander folgenden, in Fahrtrichtung 
liegenden, Segmenten (60) generierbar sind. 

16. Navigationssystem nach einem der vorhergehen- 



25. Navigationssystem nach einem der vorhergehen- 
... den,. Anspruche,. dadurch gekennzeichnet, daB das 
» . - Kraftfahrzeug. mit einem TMC-Ernpfanger (8) ausge- 
stattet ist,'- der. codierte Verkehfs- und Stauhinweise 
empfangen und diese.Hinweise.in-die aktuelle Routen- 
. v iberechnurig'integrieren kann. • >..•.'•' 
... .26. Navigauonssystem hacn einem der vorhergehen- 
• .den Anspruche; dadurch gekennzeichnet, daB die Aus- 
gabe von Stau- und/oder-Verkehrsriinweisen mit Anga- 
; ;ben uber die Narnen und/oder die Anzahl der in'Fahrt- 
.. richtung Jiegenden Zwischen-Zielorte und/oder Ziel- 
. orte (32) uhd/oder Abfahrten und/oder Abzweigungen 
\i L erfolgl. . ': '* ' • " : •-' 

27. Navigauonssystem nach Anspruch 26; dadurch ge- 
kennzeichnet, daB eine Angabe uber- eine aktuelle Ent- 
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fernung zu einem Stau und/oder zu einer Verkehrsbe- 
hinderung die Anzahl der in Fahrtrichtung liegenden 
Zwischen-Zielorte und/oder Zielorte (32) und/oder Ab- 
fahrten und/oder Abzweigungen zwischen Stau und/ 
oder Verkehrsbehinderung und aktuellem Standort um- 
faBt. 

28. Navigationssystem nach einem der Anspruche 26 
oder 27, dadurch gekennzeichnet, daB eine Langenin- 
formation eines Staus und/oder einer Verkehrsbehinde- 
rung die Angabe der Anzahl der in Fahrtrichtung lie- 
genden und vom Stau und/oder von der Verkehrsbehin- 
derung betroffenen Zwischen-Zielorte und/oder Ziel- 
orte (32) und/oder Abfahrten und/oder Abzweigungen 
umfaBt. 

29. Navigationssystem nach einem der vorhergehen- 
den Anspruche, dadurch gekennzeichnet, daB mit der 

. neu berechneten Route die Fahrtrichtungshinweise so 
rnodifiziert ausgebb.ar sind, daB der Benutzer einem 
Stau ausweichen kann. 

30. Navigationssystem nach Anspruch 29, dadurch ge- 
kennzeichnet, daB die ausgegebenen Fahrtrichtungs- 
hinweise mit Strecken- und/oder Langenangaben ver- 
sehen.sind. . - 

31.. Navigationssystem nach Anspruch 30, dadurch ge- 
kennzeichnet, daB die in der TMCrOrtsdatenbasis (6)' 25 
abgelegten Zwischen-Zielorte jeweils mit einer Umge- 
bung (44, 46).versehen sind. 

32. Navigationssystem nach Anspruch 31, dadurch ge- 
kennzeichnet, daB die Umgebungen (44, 46) der Zwi- 
schen-Zielorte kreisformig sind. 

33. Navigationssystem nach Anspruch 31, dadurch ge- 
kennzeichnet, daB die Umgebungen (44, 46) der Zwi- 
schen-Zielorte rechteckig sind. . - 

- 34. Navigationssystem nach einem der Anspruche 32 
oder 33, dadurch gekennzeichnet, daB die in der TMC- 
Ortsdatenbasis gespeicherten StraBennetze- nur durch 
Entfemungen zwischen ausgewahlten Punkten (13410 
13421, 13422, 13424, 13401, 13510, 13512, 13513, 
7298, 7299, 7301) und/oder Kreuzungspunkten (61, 
62) charakterisiert sind. . 

35. : :NavigaUonssystemnach Anspruch 34, dadurch ge- 
kennzeichnet, daB die Kreuzungspunkte (61, 62) vor- 
; zugsweise durch Vergleich von zwei nahe beieinander 
liegenden Punkten (13512,; 13410, 13401, 7299) 
zweier .verschiedener.StraBenabschnitte gebildet sind. 

36. : Navigationssystem nach Anspruch 35^ dadurch ge- 
kennzeichnet, daB durch gegenseitigen Verweis eines 
Punktes (13410, 13401) auf einem StraBenabschnitt zu 
einem ctahe entfernten Punkt (13512, 7299) eines ande- 
ren StraBenabschnittes eine Cross-Referenz generier- 
barist. - . . 

37. - Navigationssystem nach Anspruch 35, dadurch ge- 
kennzeichnet, daB eine Cross-Referenz jeweils einen 
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41. Navigationssystem nach Anspruch 39, dadurch ge- 
kennzeichnet, daB jeweils ein herausgehobener Punkt 
nahe einer StraBe als ein Segment (64, 65) charakteri- 
siert ist. 

42. Navigationssystem nach einem der vorhergehen- 
den Anspruche, dadurch gekennzeichnet, daB die Aus- 
gabe der Fahrtrichtungshinweise an den Benutzer auf 
Basis von Bezeichnungen mehrerer aufeinanderfolgen- 
der Segmenle (60, 64, 65) und/oder von Kreuzungs- 
punkten (61, 62) berechenbar ist. 

43. Navigationssystem nach einem der vorhergehen- 
den Anspruche, dadurch gekennzeichnet, daB die Aus- 

- gabe der Fahrtrichtungshinweise die Namen der in 
Fahrtrichtung liegenden Segmente (60/64, 65) umfaBt. 

44. Navigationssystem' nach einem der vorhergehen- 
5 den Anspruche, dadurch gekennzeichnet, daB die opti- 

sche Ausgabe der Fahrtrichtungshinweise Richtungs- 
' pfeile in Richtung der anzufahrenden Zwischen-Ziel- 
orte und/oder Segmente (60, 64, 65) umfaBt. 
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. l^reuzungspunkt (61, 62) reprasentiert 

38. Navigationssystem nach einem der vorhergehen- 
; den. Anspruche, dadurch gekennzeichnet, daB die in der 

TMC-Ortsdatenbasis gespeicherten StraBennetze in 
Segmente (60) eingeteilt sihd.; . . . 

39. Navigationssystem nach Anspruch 38, dadurch ge- 
kennzeichnet,. daB jeweils .ein zwischen- zwer -Kreu- 
zungspunkten (61, 62) Jiegender StraBenabschnitt als 
ein Segment (60> charakterisiert ist. > .•■ < ■ • '. 

40. Navigationssystem nach,Anspruch:38, dadurch ge- 
. J^ennzeichnet, daB jeweils eiri durch mehrere-aufeinan- 
^rfolgende-Punkte. (13421,13422, 13424). besU'mmter 

StraBenabschnitt zwischen zwei Abzweigungen - und/ 
: 9der .Krquzungspunkten (61, 62) einer StraBe als ein 
Segment (60) charakterisiert ist: 
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